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I  INTRODUCTION 


Menus  are  shopping  lists  of  ready  to  eat  products,  called  menu  items, 
which  are  displayed  or  considered  to  l1  available  for  the  consumer  at  food 
service  establishments.  From  an  economic  point  of  view,  theca  products  fall 
naturally  into  well  defined  categories  according  to  the  existence  of  comple¬ 
mentary  or  substitution  effects  in  their  use.  The  categories  between  which 
complementary  effect  is  normally  assumed  are  the  courses  on  the  menu.  This 
means  that  most  people  prefer  a  meal  containing  a  complementary  combination 
of  menu  items  such  as  appetizers,  entries,  vegetables,  deserts,  beverrges, 
etc.  If  this  combination  is  fixed  by  the  management,  the  menu  is  called 
nonselective,  and  it  leaves  the  trivial  choice  for  the  consumer  of  either 
eating  the  predetermined  set  of  items,  or  only  a  subset  of  the  items.  That 
is,  there  is  no  substitution  effect  to  speak  of.  On  the  other  hand,  if  the 
menu  lists  more  than  one  item  in  a  course  category,  these  items  are  consid¬ 
ered  to  be  substitutes  in  use,  and  a  selection  is  allowed  from  them,  mostly 
on  a  mutually  exclusive  basis.  Such  menus  are  called  selective  menus,  and 
the  set  of  items  associated  with  one  given  course  is  referred  to  as  a  choice- 
group.  In  these  terms,  any  selective  menu  can  be  regarded  as  a  list  of  more 
or  less  non-overlapping  choicegroups. 

Since  the  practical  size  of  any  choicegroup  on  a  menu  is  much  less 
than  the  number  of  menu  items  eligible  for  a  particular  course,  food  service 
management  repeatedly  faces  a  decision  problem:  which  items  and  how  many  of 
them  should  be  included  in  a  choicegroup.  Judged  from  the  varying  sizes  of 
choicegroups  seen  on  the  menus  of  basically  similar  food  service  organizations 
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and  the  various  expert  opinions  on  the  subject  [4]  there  seems  to  be  no 
common  policy  or  rule  of  thumb  in  use,  and  definitely  no  sign  of  theoretical 
work  which  is  considered  acceptable  or  followed  by  food  service  managers. 
Although  the  problem  is  closely  related  to  the  process  known  as  product 
diversification  [3]  in  the  economic  literature,  the  corresponding  mathe¬ 
matical  relations  are  not  applicable  to  the  specific  short  run  character 
of  selectivity  on  the  menus. 

Decisions  concerning  choicegroups  are  repeatedly  made  in  the  process 
of  scheduling  a  menu,  but  the  essential  elements  of  the  decision  problem 
are  the  same  for  each  choicegroup.  For  this  reason,  the  present  study  focuses 
on  the  limited  problem  of  analysing  the  conditions  under  which  an  internally 
consistent  decision  rule  can  be  found  for  determining  the  set  membership  and 
size  of  a  single  choicegroup  -  disregarding  for  the  time  being  other  choice- 
groups  of  the  menu. 

The  point  of  departure  for  the  analysis  is  the  realization  that  every 
selection  from  a  choicegroup  is  incidental  with  revealing  a  particular  con¬ 
sumer's  preference  for  an  item  in  the  choicegroup  relative  to  the  others. 

The  selections  in  general,  therefore,  are  the  manifestations  of  preferences 
existing  in  the  population  for  menu  items.  An  earlier  study  of  the  authors' 

[2  ]  and  others  [5  ]  have  shown  that  the  preferences  for  menu  items  are 
measurable  quantities,  although  the  exact  relation  between  an  individual's 
preference  rating  and  his  behavior  at  the  choicepoint  are  not  yet  fully 
understood.  Nevertheless,  for  the  purpose  of  this  study  it  will  be  assumed 
that  the  quantitative  values  of  the  preferences  of  individuals  at  the  time  of 
selection  are  known  deterministically.  This  assumption  serves  only  exposi- 
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tory  purposes  by  creating  manageable  conditions  for  the  formulation  of  a 
mathematical  model  which  will  define  optimum  decision  rules.  It  is  hoped 
that  by  understanding  and  analyzing  an  abstraction  of  reality,  progress 
can  be  continued  toward  more  realistic  applications  of  the  principles  deter¬ 
mined  by  this  study. 

In  part  II  of  the  report  the  hypothetical  conditions  concerning  popu¬ 
lation  preferences  for  a  set  of  menu  items  are  formulated  in  terms  of  a 
preference  matrix.  It  is  shown  that  within  this  structure  the  concept  of 
the  most  preferred  choicegroup  and  the  population  preference  increment  due 
to  increased  choicegroup  size  can  be  uniquely  determined.  An  essential  by¬ 
product  of  this  formulation  is  full  information  on  the  relative  proportions 
of  item  selections  from  choicegroups . 

Part  III  presents  a  review  of  the  assumed  time  dependent  behavior  of 
preferences  studied  by  the  authors  earlier,  and  describes  the  process  of 
updating  the  preference  matrix  of  a  population  in  the  function  of  individ¬ 
ual  selections  from  a  choicegroup. 

Part  IV  deals  with  the  process  of  finding  the  most  preferred  choice- 
groups  for  a  sequence  of  meals  or  days  with  the  choicegroup  size  limited 
to  a  predetermined  value  or  to  a  predetermined  level  of  population  prefer¬ 
ence,  but  with  no  other  constraints  such  as  cost  or  nutrition  considered. 

The  study  of  the  choicegroup  generation  principles  formulated  under 
Parts  II  and  IV  has  been  accomplished  by  a  computer  program  written  for 
this  purpose  and  attached  in  the  Appendix, 
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II  THE  MATHEMATICAL  BACKGROUND  OF  CHOICEGROJP  AUGMENTATION 


Consider  the  (m  x  n)  matrix  H  of  preference  ratings  for  a  class 
of  n  menu  items  belonging  to  the  same  course  as  rated  by  m  individ¬ 
uals.  The  general  element  h^  of  H  is  the  preference  rating  of  the 
i-th  individual  on  a  like-dislike  scale  for  menu  item  j  .  It  is  known 
that  the  matrix  H  is  not  defined  without  consideration  for  the  history 
of  exposure  of  the  items  to  the  population.  Only  h^(t)  is  defined  well 
enough  for  mathematical  treatment,  and  techniques  for  its  estimation  have 
been  developed  [ 2 ] .  First  assume  that  the  h^ (t)  values  are  all  known 
for  any  arbitrary  t  value,  and  thus  the  time  effect  can  be  taken  out 
of  consideration.  Table  1  illustrates  such  a  matrix  H  for  m  =  15  and 
n  =  10. 


Let  hj  be  the  j-th  column  vector  of  H  ,  i,e.,  the  preference  ratings 
of  m  individuals  for  item  ]  .  Then  the  number  h(j)  and  h(j)  are  defined 


as  follows: 


h(j  ) 


2lU1 


h(j)  is  the  total  population  preference  for  item  j  ,  h(j)  is  the  average 
population  preference  for  item  j  ,  with  t^  being  the  threshold  level  of 
preference  below  which  "skipping"  takes  place.  If  j  is  the  one  single 
item  most  preferred  by  the  population, 
h(j*)  *  max  h(j ) 

j 
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■k  it 

Although  h(j  )  is  a  maximum,  this  does  not  Imply  that  Item  j  Is  the 
most  preferred  item  among  all  the  n  items  for  all  individuals  in  the 
population.  In  other  words,  it  does  not  imply  that  for  all  i  (indi¬ 
viduals),  >_ for  any  j  .  This  phenomenon  is  well  known  in  the 

food  service  business,  and  leads  intuitively  to  the  policy  of  offering 
selective  menus. 

Any  choicegroup  of  size  k  constitutes  k  items  that  can  be  offered 
from  any  course  on  a  selective  menu.  Let  be  the  set  of  all  choicegroupG 
of  size  k  taken  from  n  items,  and  let  sk  be  a  general  element  of 
defined  by 

sk  "  {V  V  V 


Just  as  hj  was  defined  as  the  j-th  column  of  the  preference  matrix  H, 

with  being  the  preference  of  the  i-th  individual  for  the  j-th  item,  a 

column  vector,  h  can  now  be  defined  with  h.  being  the  preference  of  the 
8k  i8k 

i-th  individual  for  choicegroup  s,  .  The  i-th  element  of  h  is  defined  as 

iC  st 

k 


max  {h.  > 
jesk  ^ 


(2) 


The  important  underlying  assumption  in  (2)  is  that  the  preference  of  a 
person  for  a  choicegroup  is  equal  to  the  person's  preference  for  the  menu 
item  he  prefers  most  in  the  choicegroup.  The  total  population  prefer- 
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Note  that  we  differentiate  between  h(s^)  and  hg  .  The  latter  is  a  column 
vector  of  preferences  of  individuals  for  choicegroup  whereas  the  former 
is  the  total  preference  of  the  population  for  choicegroup  s.  .  Thus  h 

K  S. 

k 

is  a  vector,  while  h(sk>  is  a  scaler. 

The  number  of  persons  out  of  m  who  will  select  item  j  of  the  choice- 
group  s^  is  given  by 


(4) 


The  number  m.  is  therefore  the  number  of  persons  whose  preferences  for 

item  exceed  the  preferences  for  all  other  items  in  choicegroup  s^.  Thus 

the  preference  matrix  has  information  not  only  about  what  the  preference 

for  a  choicegroup  is,  but  also  about  what  proportion  of  a  population  will 

select  a  particular  item  if  it  is  offered  together  with  other  specified 

menu  items  in  a  choicegroup.  This,  therefore,  gives  the  sales  estimates 

for  the  items  in  a  given  choicegroup. 

* 

The  choicegroup  s^  for  which  the  population  preference  is  a  maximum 
is  such  that 


h(sk)  -  max  h(sk) 

V°k 


It  is  thus  possible  to  determine  which  choicegroup  of  size  k  is  most 
preferred  by  evaluating  all  the  combinations  of  n  items  taken 

k  at  a  time,  and  applying  (3)  in  the  summations. 

An  example  is  given  to  illustrate  the  inherent  simplicity  of  the  mathe¬ 
matics  of  preferences  as  given  by  the  above  formula  for  m=5  and  n^3.  (Also 
see  II] .) 
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m 


33 


3?>w*Kr  »wjwr,?^T»^~^Hrip^«5»^5«ss5* 


Let  H  =■ 


Let  t^  =  4,  i  *  1,  2,  •••,  5 


By  (1),  h(l)  -  28,  h(2)  =  33,  h(3)  =  34 


The  single  item  with  the  highest  preference  total  is  j  =  3. 


By  (2)  and  (3) 


8  h(l,2)  =  39 

9 
7 


h(l,3)  - 


h(2,3)  =  35 


Hence  the  most  preferred  choicegroup  of  size  2  should  contain  items  1  and  2. 


By  (4),  *  3  and  m2  ■  2  if  items  1  and  2  are  offered  in  a  choice- 


group.  Item  number  3,  although  the  most  preferred  single  item,  is  not 


present  in  the  most  preferred  choicegroup  of  size  2,  In  fact,  h.^3  =  h.^» 


which  means  that  item  3  does  not  contribute  to  the  preference  of  the 


choicegroup,  and  is  dominated  by  the  column  vectors  corresponding  to  the 


preferences  for  items  1  and  2. 


Suppose  it  is  possible  to  describe  the  values  of  preferences  of 


the  j-th  item  over  the  population  by  a  probability  density  function 


f ^ (x)  and  its  associated  distribution  function  F  (x) .  This  implies  that 


the  probability  that  the  preference  of  the  i-th  individual  for  the  j-th 


**aasv&wr+*?*i 


y?e&jcst?. 


item  lies  between  any  arbitrary  limits  a  and  b  ,  is  given  by  the 
following: 


P[a  <  h. .  <  b]  »  J  f  (x)  dx 
J  a  3 


and 


FjCx)  *  P[hi:j<x]  -  /  f..(z)  dz 


The  number  h(s^)  is  the  total  preference  derived  from  choicegroup 
by  the  population,  and  let  h(s^)  be  the  average  preference  derived  per 
person  from  the  population.  Since  the  density  function  of  the  distribution 
of  preferences  for  all  the  items  is  assumed  to  be  known,  it  is  now  possible 
to  find  an  expression  for  the  expected  value  of  h(s^)  in  terms  of  arbitrary 
density  and  distribution  functions. 

The  probability  that  for  any  individual,  item  j  has  a  preference 
between  x  and  x-fdx,  and  is  more  preferred  than  all  other  items  in  the 
choicegroup  is  given  by 

P[h..  e(x,x+dx),  h.  <  x,  h. ,  <  x,  ••*,  h  <  x] 

31  32  3  3  l3k 

*  f.  (x)dx  •  F  (x)  •  F  (x)  •••  F  (x) 

31  3  2  3  3  3!' 

where  x  >_  t,  the  threshold  preference  level. 

Putting 

G  (x)  =  n  F  (x) 

3r  1#  r  31 

the  above  expression  becomes 


f,  (x)  *  G  (x)  •  dx 
31  31 


-8- 


SippBWPWissaiwiw 


The  probability  of  selection  of  item  j  ^  ±f  choicegroup  is  offered 
is  therefore 


/  f  (x)  •  G  (x)  •  dx 
t  •’l 

In  general ,  the  probability  of  selection  of  item  j  in  choicegroup  s, 

IT  K 

is 

e* 

/  f.  (x)  •  G  (x)  •  dx  (6) 

t  -*r  -*r 

This  probability  also  gives  the  fraction  of  the  population  which  can  be 
expected  to  select  item  j  if  choicegroup  s^  is  offered.  The  skipping 
probability  with  a  threshold  preference  level  t  is  thus  given  by 
t 

l  !  f  (x)  •  G  (x)dx 

Jresk 

It  is  instructive  to  show  that  the  skipping  probability,  together 
with  the  selection  probabilities  as  given  by  (6)  for  all  the  items,  does 
Indeed  sum  to  1. 

oo 

To  show  I  =  J  /  f ,  (x)  •  G  (x)dx  =  1 

jrE8k  “*  Jr 

The  first  te*m  of  the  summation  in  the  above  expression  is 


I,  =  /  f .  (x)  •  G  (x)dx  (7) 

1  -00  J  1  J  1 

Differentiating 

G.  (x)  -  F,  (x)  •  F  (x)  •••  F  (x) 

Jl  J2  J 3  Jfc 


G'  (x) 


l  f,  <*> 

V8k  h 


n 


F.  (x) 

i  3r» 

l 


-i 

i 


\ 
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Integrating  (7)  by  parts  results  in 


G.  (x)  •  P.  (x) 
Jl 


which  is  equivalent  to 


-  J.  F  (x)  l  f  (x)  •  H  F  (x) 

,  —  ite\ 

Vji 


I  »  1  -  l  /  f.  (x)  •  G.  (x)-dx  (8) 

l.es,  J£  3£ 

J£  k 

k*k 

However 

ao 

I2  +  l  /  f.  (x)  *  G  (x)  *  dx  =  I 
jAesk  -  J£  a£ 

igfii 

Therefore,  by  (8)  1*1.  This  completes  the  proof. 


The  sales  estimate  for  item  j  for  choicegroup  s^  on  the  schedule 
is  given  by 

CD 

m  /  f  (x)  *  G  (x)  ’  dx 
t  3r  3r 

where  m  is  the  number  of  persons  in  the  population.  But  to  be  able  to 
make  the  primary  decision  about  which  choicegroup  is  to  be  on  the  schedule, 
it  is  necessary  to  know  the  average  preference  that  each  person  may  be 
expected  to  derive  from  each  choicegroup.  This  expected  value  E[h(sk)] 
is  given  by 


E[h(s.)]  =  l  /  x  •  f  (x)  •  G  (x)  •  dx  (9) 

j  £8,  t  3r  Jr 

Jr  k 

* 

The  cbo*.:egroup  of  size  k  which  is  most  preferred  is  s^  ,  and  has  the 
—  *  — 

property  that  E [h (sk) J  =  max  E(h(sk>]  . 
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If  there  are  o  possible  iteas  froa  which  a  choicegroup  o(  size  k  oust 

be  selected,  the  uaxlmm  achievable  preference,  (or  the  total  preference 

of  the  population  if  all  n  iteas  are  offered)  is  given  by  h(sQ)  in  the 

case  where  the  aatrix  H  is  explicitly  known,  and  l>y  E[h(sn>]  in  the  case 
v 

where  only  the  density  functions  of  the  coluan  of  preferences  in  the  H 

aatrix  are  explicitly  defined.  The  average  aaxiaua  achievable  preference 

is  then  h(s  )  and  E[h(s  )]  respectively, 
n  n 

For  any  choicegroup  size  k  under  consideration,  it  will  be  conven¬ 
ient  to  use  as  a  reference  point  the  case  where  all  the  n  iteas  are 

—  *  — 

offered,  and  so  one  can  look  at  the  fraction  E[h(s^)}/E[h(s^)]  (or  just 

—  *  — 

h(Sk)/h(Si»)  if  the  aatrix  H  is  explicitly  known)  or  its  associated  per¬ 
centage,  which  expresses  the  percentage  of  the  max inrun  preference  actually 
achieved . 

If  f^(x)  is  known  for  j*l,  •**,  n,  application  of  (9)  to  all  the 

n!/[(n-k)!  k!J  different  choicegroups  yields  the  choicegroup  of  size  k 

which  is  aost  preferred.  E[h(s,  )]/E[h(s  ))  then  gives  the  percentage  of 

k  n 

the  aaxiaua  preference  achieved. 

As  an  illustrative  exaaple,  consider  the  case  where 
fjOO  *  f 2  00  * - *  fn(*)  ■  f(*) 

This  assumption  implies  that  the  density  function  and  the  expected  prefer¬ 
ence  from  all  choicegroups  of  equal  size  is  the  same.  In  spite  oi  its  lack 
of  realism,  this  simplifying  assumption  affords  the  analytical  simplicity 
to  illustrate  the  effect  of  increasing  choicegroup  size. 

Relation  (9)  now  reduces  to 

OO 

E[h(s*)]  -  Efh(sk)J  =  k  /  x-f(x)-[F(x)]k_1dx 


(10) 


Relation  (10)  can  be  used  to  determine  Efh(s^)]  for  any  choicegroup  size  k 
if  f(x)  is  known.  The  integral  in  (10)  nay  not  always  yield  to  analytical 
attack  for  all  f{x),  but  its  numerical  evaluation  is  always  possible,  as 
the  examples  below  indicate. 

(i)  Suppose,  for  example,  that  f(x)  follows  the  uniform  distribution 
i  for  0  <  x  <  b 

D 

0  Otherwise 

J  b  b 


as  defined  by 

f(x)  « 

F(x)  * 


If  the  threshold  preference  t*0,  applying  (10) 

b  .  k-1 


Elh(s^)]  =  k  /  x  •  £  -  (|)  dx 


K 

b  o 


*  \  [xk+1/(k+l)J^ 

b 


bk 

k+1 


So  Elh(s  )] 
n 


bn 

n+1 


Therefore  the  fraction  of  the  maxinum  preference  that  can  be  expected 
to  be  achieved  with  choicegroup  size  k  ir. 

k 


(  /  (  -—) 
Mc+r  '  'n+l; 


_  (n+1) 

(k+I)  n 
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Tills  formula  provides  the  first  analytical  insight  with  regard  to  the 
expected  benefits  of  a  population  due  to  choicegroup  augmentation.  By  in¬ 
creasing  the  size  of  the  choicegroup  k  the  percentage  of  the  miIsus 
preference  achievable  by  the  population  will  increase  proportionally  with 
k/ (k+1) ,  i.e.f  at  a  decreasing  rate.  Figure  1  shows  the  monotonically 
Increasing  step-function  associated  with  this  process  in  case  of  uniformly 
distributed  preferences. 

(ii)  Let  f(x)  follow  the  exponential  distribution  as  defined  by 

f(x)  =  p  for  x  >  0 
]  0  Otherwise 

F(x)  *  /  Ae'X*  dz  =  (l-e_Xx) 

o 

Computations  similar  to  the  case  of  the  uniform  distribution  yield 

Elh(sfc)]  *  j  l  i(k+i) 

1*1 

Figure  1  shows  the  stepfunction  of  the  percentage  of  the  maximum 
preference  achieved  by  augmenting  the  choicegroup  in  the  case  of  exponent¬ 
ially  distributed  preferences.  It  Is  noticeable  that  the  preference  effect 
of  choicegroup  augmentation  is  significantly  less  than  before. 

(iii)  If  it  is  assuaed  that  f(x)  is  normally  distributed,  analytical 
expression  for  (10)  is  no  longer  available,  but  the  percentage  of  the  max¬ 
imum  achievable  preference  of  the  population  still  can  be  estimated  by  simu¬ 
lation  techniques.  The  result  of  the  simulation  is  shown  on  Figure  1.  and 
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conpares  well  with  the  analytically  defined  values. 

In  each  of  the  above  described  cases  identical  distribution  of  prefer¬ 
ences  was  assumed  over  a  population  of  indefinite  size  to  facilitate  analyt¬ 
ically  well  defined  conclusions  concerning  the  effects  of  choicegroup  aug¬ 
mentation.  The  results  displayed  in  Figure  1  exhibit  the  rapidly  dimin¬ 
ishing  utility  of  adding  additional  items  to  the  choicegroup,  irrespective 
of  the  assumed  probability  density  function  of  f  (x) . 

This  effect  became  even  more  prevalent  when  the  choicegroup  augmentation 
process  was  applied  to  a  (15x10)  matrix  of  preferences  of  15  individuals  for 
10  dessert  items  as  shown  in  Table  1.  The  matrix  entries  were  computed  from 
estimated  parameters  of  realistic  preference-time  functions  observed  by  ex¬ 
periments  [2]  and  the  data  were  initialized  so  they  reflect  past  histories 
of  selections  as  it  would  occur  in  reality.  The  maximum  achievable  prefer¬ 
ence  in  this  case  is  the  sum  of  the  row  maximums.  Offering  one  choice  alone 
(item  1)  as  Figure  1  shows,  would  realize  only  71.69%  of  the  maximum.  The 
best  choicegroup  of  two  items  (1  and  8)  would  increase  the  percentage  by 
13.09%,  and  the  addition  of  a  third  item  would  contribute  only  6.78%.  More¬ 
over,  8  out  of  10  items  are  sufficient  to  achieve  the  maximum.  The  conclusion 
for  the  realistic  case  is  that  convergence  to  the  maximum  achievable  prefer¬ 
ence  is  much  faster  than  in  all  the  cases  with  assumed  identical  density  func¬ 
tions  of  the  preferences.  The  discrepancy  can  be  easily  explained  by  the 
arbitrary  assumption  made  in  the  simulated  cases  that  all  items  are,  on 
the  average,  equally  preferred.  In  reality,  it  is  expected  that  there  will 


-14- 


be  a  wide  variation,  even  in  the  average  preference  of  the  population  for 
different  items .  As  a  consequence,  the  most  preferred  item  will  contribute 
most  heavily  to  the  maximum  achievable  preference,  and  the  contributions 
will  diminish  more  rapidly  as  we  keep  adding  less  and  less  preferred  items. 

In  order  to  ter t  the  validity  of  this  explanation,  uniformly  distrib¬ 
uted  preferences  were  simulated  with  uniformly  distributed  means  producing 
a  mixture  of  preferences  with  nonidentical  means.  Figure  1  shows  that  it  is 
very  likely  that  the  heterogeneity  of  the  population  preferences  is  causing 
the  sharp  initial  increase  in.  the  achievable  maximum  population  preference. 
The  points  corresponding  to  the  mixed  uniform  preferences  are  indeed  fairly 
close  to  the  points  obtained  from  realistic  data. 

It  is  noticeable  that  under  any  assumption  the  achievable  population 
preference  is  monotonically  increasing  as  the  choicegroup  is  augmented. 

This  is  to  say  that  in  terms  of  the  previously  adopted  notations,  the  prop- 
*  * 

erty  hCs^)  <_  Msj^)  holds  as  the  set  s^  is  augmented  by  one  item,  result¬ 
ing  in  set  Sj^.  Hence  the  notation: 

ahk+l  *  h<sk+l)  "  h(sk> 

will  express  the  increment  in  preferences  due  to  the  addition  of  the  k+l-st 
item  to  the  choicegroup.  It  is  instructive  to  reconstruct  this  value 

directly  from  the  elements  of  the  preference  matrix  H  .  Suppose  k=l  and 
thus  k+l=2,  i.e.,  a  nonselective  choicegroup  is  augmented  to  a  selective 

* 

one  according  to  (5).  Let  S  denote  the  set  of  m  individuals.  If  {j5}=s3 

,  ,  * 

and  'j;,j-i=s, ,  then  S  can  be  partitioned  into  two  subsets  such  that 
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S  »  Sj  y  S2  where 


si  *  (l£S  I  i  hij2» 

s2  -  UeS  I  <  h^} 

Consequently  S2  is  the  set  of  Individuals  who  will  be  benefited  by  the 
second  choice.  One  can  also  write  that 


h(s*)  ^  l  h  +  I 

L  ieSj  Jl  icS2  J2 


and  thus  the  increment  of  preferences  due  to  the  j  item  is 

Ah  =  h(s*)  -  h(s*)  *  l  (h  -  h  ) 

ieS„  ij2  ijl 


which  means  that  the  preference  gain  is  generated  only  over  a  subset  of  the 

population.  This  result  can  be  generalized  to  the  case  where  the  k+l-st 

item  is  added  to  k  existing  ones  where  k  >  1.  In  this  case  Z  can  be 

partitioned  into  k  disjoint  subsets  according  to  the  number  of  individuals 

* 

who  prefer  any  one  of  the  k  elements  of  s^  over  the  others.  Consequently 


S  is  defined  as 
l 


and 


{ieS 


-  s 


hij  ihij  1  •  Vv  Vsk 

i  p 


£=1 

Then  each  can  be  partitioned  in  turn  into  and  Sj 


when  the  k+l-th 


k+1 
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item  is  Included  in  s. as  follows: 

k+1 


V  -  <“s«  i  hi,k+i  * v 


st  -  SI  -  st 
k  k+1 


Consequently  the  general  expression  of  preference  increment  due  to  the 
new  k+l-st  item  in  the  choicegroup  is 


^*k+T  I  E  k+1  _  ^ii  ^ 

£=1  ieS.  ’  Ji 


It  should  be  noted  that  the  quantity  in  the  parenthesis  is  always  non¬ 
negative  by  virtue  of  the  defiuition  of  the  set:.,  and  if  Ah^+1  is  zero 

k+1 

increasing  tae  choicegroup  size  by  k+1  is  unwarranted.  This  effect  includes 
the  side  benefit  of  eliminating  skipping  -  or  lost  demand  -  by  increasing 
the  choicegroup. 

The  increase  of  population  preference  due  to  choicegroup  augmentation 

is  a  measure  of  the  benefits  of  selective  menus  which,  however,  cann-t  he 

realized  without  incurring  some  cost  due  to  the  increased  number  of  items 

to  produce.  The  production  cost  of  a  menu  item  can  be  viewed  as  made  up  of 

two  parts:  the  set  up  cost,  or  fixed  cost  of  putting  the  item  on  the  menu, 

and  the  variable  cost,  which  is  proportional  to  the  number  of  items  sold  or 

selected.  Let  n  be  the  cardinality  of  S  and  consider  S  unchanged 
k+1  k+1 

*  A 

while  s^  is  augmented  to  s^+i 
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The  incremental  cost  Ac, is  then: 

k+1 


Ac 


k+1 


Iv 

Vl  +  °k+lCk+l  ~  J,  “*  Cj 


1=1  k+1 

where  a^+^  is  the  fixed  cost  of  item  k+1  and  c^+^  is  the  variable  (unit) 

cost  of  the  new  item,  while  is  the  cardinality  of  the  union  of  the 

S  sets,  i.e.,  the  total  number  of  item  (k+1)  demanded. 
k+1 

The  negative  terras  in  the  expression  indicate  the  reduction  in  the 

total  cost  due  to  a  reduction  in  the  demand  of  the  other  items.  Since  S  Is 

assumed  to  be  unchanged,  the  quantity  of  k  items  will  be  decremented 

proportionally  with  their  variable  cost.  The  addition  of  the  k+l-st  item, 

if  it  gives  a  strictly  positive  value  for  can  never  reduce  the  demand 

of  any  of  the  original  k  items  to  zero.  Suppose  this  were  possible.  Let 
* 

j^es^  be  one  of  the  items  (or  the  only  one)  whose  demand  is  driven  to  zero. 

Let  a  choicegroup  s£  consist  of  all  the  k+1  items  of  s^+^  except  item  jr. 

Then,  as  item  does  not  contribute  to  the  preference  of  the  choicegroup, 

*  *  *  * 
h(s£)  =  h(s^+^).  But  h(s^+^)  >  h(sj^)  ,  and  hence  h(s£)  >  h(Sjt>.  This  contra- 

* 

diets  the  fact  that  s^  is  the  most  preferred  choicegroup  of  size  k  . 

The  development  of  expressions  for  Ah^+^  and  Ac^j  thus  far  has  involved 

*  * 

the  important  assumption  that  jesjj=^ jes^+^  ,  i.e.  that  the  best  choicegroup 
of  size  k+1  includes  all  items  from  the  best  choicegroup  of  size  k  .  This 
need  not  be  true  for  an  arbitrary  matrix  H  .  Consider  two  preference  mat¬ 
rices  Hj  and  H2  of  size  2x3,  defined  by 


H, 


- 

4  8  2 

2  7  6 

r 

H2  H 

7  6  5 

7  3  6 

—  nm 

—  - 

With  a  threshold  preference  level  of  zero,  the  matrix  Hj  yields  s 


=  !2. 
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and  s2  *  {1,2}  ,  and  therefore  SjC.  s2.  But  for  the  matrix  H2,  s*  =  {3} 

*  ,  *  ,  * 
and  s2  =  {1,2},  and  sj ^  s2  • 

Consider  a  general  case  in  which  a  choicegroup  s^  of  size  k  is 
augmented  by  adding  a  set  of  r  items,  s  ,  none  of  which  are  in  s,  .  The 

IT  K. 

set  of  persons  who  will  prefer  item  to  all  others  in  choicegroup  s^ 
is  defined  as 


st  * {i£S  I  hi<  ihij  >;  "i1*-  w  jpesk 

P 

It  may  be  noted  that  no  condition  is  laid  down  at  this  stage  about  being 

the  best  choicegroup  of  size  k  .  If  h  is  constructed  according  to  (2), 

s 

r 

and  if  is  the  subset  of  individuals  from  who  are  benefited  by  the 

introduction  of  item  i  of  the  set  s  ,  then 

j  r> 


s  =  {icS£  |  hls  >  h  }  for  jes 
J  r  £ 

and  S£,  the  set  of  persons  who  prefer  item 

tional  choice  is  given  by 


r 


in  s, 
k 


in  spite  of  the  addi- 


l  h 

jesr  j 


for  j^es^ 


The  set  of  individuals  S 
of  set  s^  is  given  by 


j 


who  are  benefited  by  the  introduction  of  the  item  j 


S. 

J 


k 


I 

£=1 


for  its 
j  r 


It  is  conceivable  that  a  certain  number  of  the  sets  S^,  will  be  empty 
This  implies  that  the  augmentation  of  s^  by  sr  has  resulted  in  the  demand 
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for  some  existing  items  going  to  zero.  Also,  S.,  jes  ,  may  be  zero,  imply- 

1  ^ 

ing  that  there  is  no  demand  for  some  of  the  items  from  s^.  Let  p  be  the 
number  of  sets  from  (S^  J j ^ GSjc^  which  are  empty,  and  let  v  be  the  number 
of  sets  from  {S^  |  jesr)  which  are  empty.  As  all  items  whose  demand  is 
zero  do  not  contribute  to  the  preference  of  the  choicegroup,  they  can  be 
dropped  from  the  choicegroup.  So  the  effective  choicegroup  size  by  uniting 
s^  and  sr  into  one  choicegroup  is  k+r  -  p  -  v  . 

Ifr=r-p~v,  the  general  expression  for  the  preference  increment 
due  to  the  addition  of  the  set  s  is  then  given  by 


“w  ■  I  ?.  I  %-V 


J£=l  pes  ies,- 
r  i 

P 

The  incremental  cost  is  then  given  by 


Ac,  =  l  (a  +  n  c  )  -  7  An  c  -  ^ 

lr+r  u  v  n  n  ii  nil 


P  P  "  P 

yesk 


sH 

p 


where  is  the  fixed  cost  of  including  the  p-th  item  on  the  schedule, 
is  the  variable  per  unit  cost  of  item  p  ,  n^is  the  cardinality  of  S(  ana 
An^  is  the  cardinality  of  (S^  -  S^)  for  pes^.  The  first  negative  term 
indicates  the  reduction  in  total  cost  due  to  a  reduction  in  demand,  and  the 
second  negative  term  indicates  the  fixed  cost  savings  because  of  demand 
being  reduced  to  zero. 


If  the  choicegroup  of  size  k  being  augmented  is  s^,  a  necessary  con- 
* 

dition  for  s^+1  to  result  is  that  r=l,  and  it  is  not  required  that  r  be  1. 
In  conclusion,  the  computational  rules  of  the  cost  benefit  analysis  of 
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choicegroup  augmentation  is  fully  provided.  The  values  of  Ah^_^  above, 
with  the  values  at  every  step  of  augmentation  are  uniquely  deter¬ 

mined  with  the  above  formulas.  The  computation  and  comparison  of  these 
values  relative  to  a  given  preference  matrix  and  cost  structure  will  enable 
food  service  management  to  evaluate  and  balance  the  marginal  benefit  and 
cost  of  changing  the  choicegroup  size.  One  of  the  options  of  the  Choice- 
group  Generator  Demonstration  Program  (CGDP)  listed  in  the  Appendix  is  to 
compute  the  maximum  achievable  preferences  for  different  choicegroup  sizes 
relative  to  a  given  preference  matrix  H  ,  and  hence  to  calculate  the 
increased  preference  achieved  by  choicegroup  augmentation.  A  by-product 
of  these  computations  is  the  sales  estimates  for  items  in  any  choicegroup, 
and  the  change  in  sales  estimates  due  to  choicegroup  augmentation.  The 
points  of  the  curve  in  Figure  1  for  the  realistic  case  were  derived  from 
the  CGDP  relative  to  the  preference  matrix  of  Table  1. 
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Ill  THE  PREFERENCE  TIME  FUNCTION  AND  THE  UPDATING  PROCESS 


As  has  been  asserted  earlier,  the  preference  of  an  individual  for 
a  familiar  menu  item  depends  on  the  history  of  exposure  of  the  item  tu 
to  individual.  Experimental  data  from  a  recent  study  [2  ]  support  this 
hypothesis  and  provide  a  functional  relation  which  makes  possible  the 
estimation  of  these  preferences  at  any  time.  A  brief  review  of  the 
results  of  the  above  mentioned  study,  pertinent  to  this  report,  is  in¬ 
cluded  here. 


First,  assume  that  the  preference,  of  an  individual  for  an  item  is 
related  only  to  the  time  the  item  was  consumed  last;  the  effect  of  pre¬ 
vious  exposures  being  ignored.  If  f^(t)  is  the  preference  of  the  i-th 
person  for  the  j-th  item  at  an  elapsed  time  t  from  last  consumption  of 


the  item, 


V° 


,  “C..t 

a. .  -  b ,  .e  ii 
ij  iJ 


where  ,  b^.  and  are  parameters  which  depend  on  the  individual  and 
the  item,  and  are  identifiable  from  questionnaires.  The  above  formulation 
implies  that  the  time  since  last  consumption  determines  the  preference. 

In  doing  so,  the  formulation  ignores  the  effect  of  the  history  prior  to 
the  time  at  last  consumption.  Now  let  t^  be  the  time  elapsed  since  last 
consumption  of  menu  item  j  by  person  i  and  let  h^ .  be  the  person's  pref¬ 
erence  for  the  item  at  last  selection.  If  h^.(t)  is  the  preference  of  the 
person  for  the  item  at  absolute  time  t  ,  then  the  effect  of  history  of 


eating  can  be  included  in  the  recursive  relation; 
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*<*  **#w«**S# 


\jM  -  £iJ<*1J>  -  e^ijtlj<“u  -  hij>  <12) 

where  r  >  0  is  a  parameter  also  identifiable  from  questionnaires  and 
f ij (tij >  *s  defined  by  (11) ♦  Methods  for  the  routine  estimation  of  the 
parameters  of  the  preference  time  function  have  been  developed.  To  be  able 
to  determine  h^t)  from  (11)  and  (12),  the  parameters  a^,  b_,  c„,  r_ 
must  be  known,  and  so  mist  the  time  elapsed  since  last  consumption  t„, 
and  h'j  the  preference  at  last  consumption.  Each  of  the  parameters  of  the 
preference-time  function  can  be  conceived  of  as  embodying  seme  character¬ 
istic  of  the  function.  The  parameter  a^  is  the  preference  of  the  individual 
for  the  item  if  he  has  not  consumed  it  for  a  very  long  time.  It  is  also  the 
asymptotic  maximum  which  cannot  be  exceeded  by  h(t).  The  intuitively  appeal¬ 
ing  premise  for  the  existence  of  a^  is  that  a  person  would  desire  a  familiar 
item  most  if  he  were  not  exposed  to  it  for  the  longest  time.  The  parameter 
is  the  decrease  in  preference  ensuing  immediately  after  consuming  an 
item,  because  of  the  consumption  of  the  item.  So  if  an  item  is  consumed 
after  a  very  long  time,  the  preference  for  it  is  a^.  As  soon  as  it  is  con¬ 
sumed,  the  preference  drops  to  (a^.-  b^).  As  we  get  further  away  in  time 
from  the  consumption  of  an  item,  the  immediate  satiation  effect  b^.  wears 
off.  The  rate  of  decay  of  satiation,  or  looking  at  it  from  another  view¬ 
point,  the  rate  of  buildup  of  desire  for  the  item,  is  controlled  by  the 
parameter  c^.  The  larger  the  value  of  c^,  the  faster  the  effect  of  satia¬ 
tion  wears  off.  The  parameter  c^  can  be  expected  to  be  large  for  staples 
like  bread.  Thus  the  effect  of  satiation  is  embodied  in  the  term 


b^exp(-c„  t  ) .  When  t^  *  0  (the  item  has  just  been  consumed),  the  term 
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\ 

i 

.  a 

i 

is  equal  to  b^.;  as  t^.  grows,  b^exp(-c^ty)  declines.  Finally,  the  para- 
aeter  r _  determines  how  such  the  effect  of  history  prior  to  last  consumption 
of  an  item  affects  the  current  preference  for  the  itea.  The  larger  the 
value  of  r _ ,  the  less  the  previous  history  affects  current  preference  for 
an  itea. 

The  use  of  (11)  and  (12)  to  deteraine  the  preference  at  any  tiae  can 
best  be  illustrated  by  an  exaaple. 

Let 

100.00 
40.00 
0.05 
0.40 

9  on  day  1 

67.00  on  day  1  (13) 

1 

Suppose  the  item  is  not  consumed  at  time  t  =  1,  2,  •••,8.  The  preference 
at  t  3  9  is  given  by 

h(9)  *  100  -  40e-0'05^17*-  e"°’40(17) (100-67)  =  82.87 

If  the  Item  Is  offered  on  the  9th  day,  it  may  still  not  be  consumed.  If  it 

Is  not  consumed,  h'^  and  the  reference  point  for  t„  do  not  change,  and  the 

preferences  can  be  determined  for  subsequent  days  just  as  h(9).  On  the 

other  hand,  if  it  is  consume^  t^  ,  the  time  at  last  consumption,  is 

measured  from  t  *  9,  and  h'  *  67.00  must  now  be  replaced  by  h.'.  =  82.87. 

ij  ij 

Figure  2  illustrates  the  preference  change  over  a  30  day  period  for 
an  item  characterized  by  (13).  As  the  sharp  preference  drops  in  the  figure 


"ij 

b.. 

1J 


"ij 

rij 

‘ij 


ij 
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indicate,  the  itea  is  rawnfd  oo  day  9,  16,  19,  and  28. 

Selation  (11)  aad  (12)  thus  provide  a  neaas  for  the  day  to  day  updat¬ 
ing  of  the  preferences  of  all  individuals  for  all  the  iteas,  if  the  initial 
conditions  and  the  paraneters  of  the  preference-tine  functions  are  known. 

Table  1  shows  a  matrix  of  preferences  for  an  arbitrary  day.  Relative 
to  this  preference  natrix,  repeated  application  of  (2)  and  (3)  to  all  pos¬ 
sible  choicegre^ps  of  size  2  indicated  that  itens  1  aad  8  constitute  the 
best  cboicegronp  of  size  2.  An  asterisk  after  an  elenent  h_  of  Table  1 
indicates  that  itea  j  is  in  the  best  choicegroop  of  size  2,  and  the  i-th 
person  will  select  itea  j  -  The  syabol  "r"  indicates  an  itea  offered  but 
not  selected.  Table  2  shows  how  the  preferences  look  on  a  subsequent  day. 
Upward  and  downward  arrows  in  columns  corresponding  to  itens  1  and  8  indi¬ 
cate  the  increase  and  decrease  of  preferences  after  offering  itens  1  and 
8  on  the  previous  day.  For  each  location  in  the  H  natrix  bearing  an 
asterisk  in  Table  1,  the  preferences  have  dropped  to  the  levels  indicated 
in  Table  2.  For  each  location  in  the  H  natrix  of  Table  1  bearing  the 
syabol  (itea  offered  but  not  selected)  cr  having  no  synbol  at  all  (item 
not  offered),  the  preferences  have  increased  to  the  levels  indicated  in 
Table  2.  The  preference-tine  function  paraneters  used  for  obtaining  these 
preferences  were  computed  from  responses  to  questionnaires  and  by  the  method 
outlined  in  [2].  The  initial  conditions  were  arbitrarily  selected. 
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The  mechanisn  of  ccnriwwaslr  cpditing  the  elcoests  of  the  preference 
matrix  H  from  day  to  day  can  aov  be  used  in  conjunction  with  the  method 
of  evaluating  all  n!/[(n~k)!  i!]  cboicegrotqss  of  size  k  to  find  a ad 
schedule,  i.e. ,  generate,  the  optima  choicegroups  of  aeau  items  fron  day 
to  day. 

Let  H(t)  be  the  preference  matrix  for  the  t-th  day.  Clearly,  E(t+!) 
and  H(t)  are  not  independent.  In  fact,  H(t+1)  is  obtained  from  B(t) 
in  a  manner  depending  on  which  items  are  offered  cm  the  t-th  day,  and  which 
items  are  selected  from  those  offered.  A  change  of  a  single  item  on  any 
day  can  affect  the  preferences  for  all  choice  groups  on  all  subsequent  days. 
Even  for  a  small  number  of  items  and  a  small  choicegroup  size,  the  number 
of  distinct  schedules  becomes  astronomical.  For  example,  with  10  items 
and  a  choicegroup  size  of  2,  the  amber  of  distinct  choicegroups  possible 
on  any  day  is  10!/(8!2!)  =  45.  The  number  of  distinct  schedules  for  a 
7-day  cycle  is  (45)  ^  «  373669453125.  This  clearly  points  to  the  need  for 
a  highly  selective  technique  to  explore  the  maze  of  possible  solutions. 

A  logical  stage  of  a  multi-day  schedule  is  a  day  itself,  and  this  sug¬ 
gests  a  technique  to  circumvent  the  problem  of  a  combinatorially  burgeoning 
solution  space.  The  problem  of  selecting  the  optimum  choicegroups  can  be 
tackled  sequentially  from  day  to  day,  without  consideration  of  the  follow¬ 
ing  days,  hence  the  name  "multistage  scheduling."  It  may  seem  that  the 
practical  effect  of  this  simplification  is  a  loss  of  guaranteed  optimality. 


fiats  is  treat  If  the  retired  schedule  is  for  a  fiaitv  period  of  p  aLiys,  -had 

p  Is  relatively  snail.  Otherwise  the  multistage  schedule  will  likely  arrive 
at  a  steady  state  -  some  tine  after  isitializatLec  -  exhibiting  an  inter¬ 
nally  defined  period  p  ;  thus  in  this  case  the  period  is  no  longer  a  con¬ 
straint  on  the  schedule,  and  it  does  not  affect  the  optimality.  The  pretties 
here  is,  however,  that  this  internal  period  say  he  too  long  for  practical 
considerations.  This  problem  area  is  currently  the  subject  of  further 
investigation. 

The  most  trivial  case  of  multistage  scheduling  is  a  sequence  of  mm- 
selective,  i.e.,  unit  size,  choicegroups.  This  schedule  contains  the  se¬ 
quence  of  the  most  preferred  menu  items  as  defined  by  the  successive  up¬ 
dating  of  the  H(t)  matrices.  Computational  experience  and  Figure  1  suggest 
that  the  percentage  of  achievable  preference  of  the  population  will  fluctu¬ 
ate  around  702  for  such  nonselective  schedules.  If  the  sequence  was  gener¬ 
ated  from  n  menu  iteas,  the  steady  state  period,  i.e..  a  nonrepeating 
subsequence  of  the  itees  will  usually  exceed  the  value  of  n  by  several 
tines. 

At  this  point  food  service  management  nay  consider  a  selective  menu 

for  improving  acceptability.  There  are  two  ways  to  proceed.  Manaeerverst 

can  decide  on  a  fixed  choicegroup  size  k  in  which  case  the  nultistage 

* 

process  will  find  the  optimum  choicegroup  s^  from  each  updated  preference 
matrix  H(t)  and  the  optimum  schedule  will  contain  a  sequence  of  choice- 
groups.  The  principles  laid  out  In  section  II  will  assu'e  that  on  any  day 
the  percentage  of  the  achievable  preference  is  at  maximum,  and  choicegroups 
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of  size  k  in  tise  steady  state  will  therefore  achieve  higher  population 
preference  than  cboieegroups  of  size  (k-1).  Consequently,  the  findings  of 
choicegroup  augmentation  can  be  directly  applied  to  the  multistage  schedule. 

The  other  possible  policy  for  waagoect  is  to  prescribe  the  percentage 
of  the  achievable  preference  for  the  population,  and  leave  it  to  the  choice- 
group  generating  process  to  determine  the  necessary  size  k  for  every  day 
or  steal  of  the  schedule.  This  policy  will  tend  to  maintain  a  uniformly 
acceptable  menu  schedule  over  tine,  but  will  require  flexibility  in  adjust¬ 
ing  the  choicegroup  size. 

For  the  purposes  of  studying  these  policies,  the  principles  of  choice- 
group  generation  have  been  incorporated  in  an  experimental  demonstration 
program  CGDP  (Choicegrcup  Generator  Demonstration  Program).  A  program 
listing  is  given  in  the  Appendix.  The  listing  corresponds  to  a  Fortran  IV 
version  of  the  CGDF  currently  operating  in  an  on-line  tine-sharing  environ¬ 
ment  on  the  UMASS  (Unlimited  Machine  Access  from  Scattered  Sites)  system 
at  the  University  of  Massachusetts.  A  sacple  run,  including  user-computer 
dialogue  during  program  execution,  follows  the  program  listing  in  the 
Appendix. 


Summary  of  computational  procedures  for  algorithnic  steps 

(i)  Computing  elements  of  matrix  H  for  current  day  t: 

ing  any  day,  for  each  person  i  ,  and  each  menu  item 

are  available  the  parameters  a . , ,  b . . ,  c . .  and  r . . , 

ij  il  i  J 

since  last  selection  of  item  j  by  person  i  ,  t„. 


when  enter- 
j  ,  there 
the  days 
and  the 
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(v)  t,  _  asd  h'_: 

ij  ij 

If  h._*  =  ztax{h..*,  h..*,  — ,  h..*},  h..*  >  thresh 

ijj,  ijj  iJ2  xJk  *3*  - 

then  set  t. _*  =  0  aad  hr.*  =  b..* 


For  every  i  and  j  ,  set  t .  _=  t .  .■*■! 

ij  13 


Figure  3  illustrates  a  sample  output  frees  a  CGDP  run  with  the  choice- 

group  size  fixed  at  3.  A  schedule  for  only  2  days  is  presented.  As  can  be 

expected,  none  of  the  menu  items  scheduled  on  the  first  day  appear  on  the 
* 

subsequent  day.  Figure  4  shows  an  output  with  the  percentage  of  the  nax- 
izara  achievable  preference  that  oust  be  achieved  fixed  at  852.  For  the 
first  day,  the  menu  items  are  thus  exactly  the  sane  as  those  on  the  first 
day  in  Figure  3.  But  on  the  second  day  only  two  items  are  able  to  achieve 
85%  of  the  oaxicaia  achievable  preference. 

The  above  described  cethod  basically  formulates  a  multistage,  uncon¬ 
strained  optimization  process  for  choicegroup  generation  in  the  sense  that 
for  an  indefinite  period,  p,  the  optimum  sequence  of  choicegroups  is  deter¬ 
mined  parametrically  for  any  desired  choicegroup  size  or  population  prefer¬ 
ence  level.  Relative  to  this  indication  of  optimality,  conventional  menu 
schedules  appear  to  have  two  principal  flaws.  One  is  the  tendency  to  pair 
up  equally  liked  or  disliked  items  in  the  same  choicegroup.  Such  policy 
is  not  corroborated  by  the  results  shown  of  Figures  3  and  4,  and  it  is  likely 
to  lead  to  suboptimal  schedules  from  the  point  of  view  of  acceptability. 


*  It  is  a  coincidence  that  the  percentages  of  the  maximum  achievable  prefer- 
ences  for  the  two  days  are  so  close  to  one  another. 
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The  other  is  the  tendency  to  rotate  short  menu  cycles  when  the  coaputas  innal 
evidence  indicates  that  che  hypothetical  distribution  of  population  prefer¬ 
ences  would  favor  periods  such  longer  than  presently  used. 

In  conclusion,  the  two  immediate  potential  uses  of  the  results  of  this 
study  deserve  mention.  One  is  the  educational,  training  and  demonstration 
aspect  of  operating  the  CCD?  program  as  it  is  documented.  The  other  is  the 
extension  of  the  approach  to  constrained  optimization  problems,  i.e.,  real¬ 
istic  selective  menu  scheduling  problems,  where  the  population  preference 
is  to  be  optimized  subject  to  food  cost,  capacity  and  nutritional  constraints. 
Essential  elements  of  the  CGDP  program  are  constructed  to  serve  as  column 
generators  for  the  pivoting  rules  of  a  stochastic  programing  eodel  of 
menu  scheduling,  which  is  under  development  by  the  authors.  In  this  approach 
the  concept  of  choicegroups  can  be;  extended  to  the  more  realistic  concept  of 
choicegroups  of  pairwise  combinations  of  items  as  is  suggested  in  [1]. 
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TaDle  1. 

A  preference  matrix  K  for  e=15  and  n=10.  The  elements  of  the 
matrix  were  generated  from  actual  preference-tine  functions  evalu¬ 
ated  on  an  arbitrary  day.  With  respect  to  a  choicegrou?  of  size  2 
comprising  itens  1  and  8,  for  each  individual,  a  "*"  indicates  the 
core  preferred  item  between  the  two,  and  a  "t"  indicates  the  less 
preferred  of  itens  1  and  8. 
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Table  2. 

The  updated  preference  matrix  H  on  the  day  subsequent  to  that 
depicted  by  Table  1,  when  items  1  and  8  were  offered  on  the  day 
corresponding  to  Table  1.  Upward  and  downward  arrows  after  pref¬ 
erences  indicate  the  rise  and  drop  of  preferences  with  respect  to 
Table  1  for  offered  items  selected  and  not  selected  respectively. 


imwm  PREFERENCE  ACHIEVED 


Figure  1.  The  percentage  or  maximum  preference  achieved  as  a 
function  of  choicegroup  size  \Jith  n=10  for  pref¬ 
erences  from  (a)  realistic  data  (b)  uniform 
distribution  in  the  interval  (0,100)  (c)  normal 

distribution  with  mean  50  and  standard  deviation 
50 //?  (d)  exponential  distribution  with  mean  50, 
and  (e)  an  arbitrary  mixture  of  uniform 
distributions. 
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**********day  number  1 

maximum  achievable  preference  =  495.65 

size  of  choice  group  =  3 

total  preference  achieved  =  453.84 

percentage  of  maximum  =  91.56  percent 

item  num.  number  of  persons  proportion (%) 
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20.00 

00 


**********ci£y  number  2 

maximum  achievable  preference  =  501.47 

size  of  choice  group  =  3 

total  preference  achieved  =  458.53 

percentage  of  maximum  =  91.44  oercent 

item  num.  number  of  persons  proportion (%) 


4 

7 

10 

omitted 


6 

3 

6 

0 


40.00 

20.00 

40.00 

0 


Figure  3.  Sample  output  from  a  CGDP  run  with  the  choicegroup 
size  fixed  at  3  for  2  days.  The  preference  matrix 
for  the  first  day  is  depicted  on  Table  1. 


APPENDIX 


Choicegroup  Generator  Demonstration 
Program  (CGDP)  listing,  including 
instructions  for  using  the  program. 


Sample  user-computer  dialogue  during 
CGDP  execution,  and  resulting  output. 


5  .♦  - 

>  E  1 

O  •  l 


2i  ®  2 

ta**  S  • 

£*C  £.S 

iC  •  0<4 

*•  U  C—+t  CJZ 

(•««««• 
9  O  ••T** 
CbC.  St 
0£X>«XC 
L  4f  IiO<m«< 
>  <  k  > 

*^X  CSCtfk 

*7  C  *••-«  c  ec 

i  «  x - - 


*i>  x  <  cr  c  x 

7  cx*c—  c  k#*-M 

«-^  £  TkOCb 

>cr>ccctii 
o  «  c  3 f ^ c  k  « 

-  etc  res. 

tt*.  C3  C 
C-—  C4I  C  C-  Cr 
U  C»*  f«0 

CC  4>>«Zic 

CCC  O*  k«*c 
M  4*  C-H  C  •  «k 
C«*  C«4  k«<il  o  b 
►-etc  srw 
C3k%.«  tr~#  a  c. 
kCCC?C  Ilk 

C-  C  C.  -«  W  4>  C 

c  c  xo  c 

-  ex  «*i  kr. 

<oo^  — •  o  C 

dc  ««aa  x 

Z  k  «*»  kH«4 

C£  c  u  c  x e  c*i 

-  oik  ovxx  c  • 

C  C  Kk  • 
ex  3  Ok-  use  • 
«»  »  C  DO  O  C  C  • 


l*—  fc  • 

•  3  •  # 

»c  «*  • 

•  *•  cc  • 

>0-3  • 

C  ft  « 
•  w  t  • 
ore  • 

O0C  • 
X00  •• 
•-  ©tso 
•  X  c« 

*h  -~*  • 

•■T-jr# 
«uu* 
&  x  r;  c  • 

k-w*.  * 

CJk-k-  C  *• 

C  X  • 

■-xx  • 


»c>:3* 

c« 

VOC  • 

'  D-«-<X* 
i»39  U« 
^*-t;-3*ho 
•*  c  rx« 
> oxx  >• 
o  o  • 
esse* 
>  o« 
k  XXC« 
c  *1  a  c« 
•  *3*5  k« 
X-4-x  €>• 

#4-4  #• 
0  3  9  k« 
*»«££* 


k  k  • 

o  o  « 


A-  *• 

•*-» 

I  SI 

.  st 

•5  V  2  m 

.  if  A  AC 
A.  JC  -* 


s.  s 

2  : 

«« 

«  A 

c  • 

S  i 

i  5 


*o  k  ^  o  ■  #< «: 

f*»£  3  •  o# 

S  X#4 

*  •  •  41  x  Bk 

«  *7  •  C  •»  #w 

E^O  l«i  m  u 

c  -4  9  S  5 

••O  Q  ©  •  CO 

as  sss 

xh4I4»  x  i  •«<  x  c 

•  *tw  »•  r*-  4»  £  kH 

V  *•-**'  *  c\.  XkO«  iXH 

’><-'0  a  «n#4«\W«IH^4J4l#< 

4l«<  « 

5Ww  •  *41 4144  41  «  4*4* 


•  f  - 

!  *1  : 

A  ->*4*  <•«_ 

•  V  A  £ 

i  ti  t; 

•  *  is  m 

_  c  v  •  • 

A  -A  «*#» 

!  j»  -J 

:  Is 


o  o 
3  «OCAOI 


AC  HH  A#4#4  <  «4B 

X|  H£  #«X  C4P 

4»I  0^4*0  %  3  A 

4*0  4*0 


4*0  4*0  *S  A  *41 

J5*  *•  5*  C  (ha 

•  £aJ*£a5  -**-• 

— AO  O  PO  O  *4  OA-4 


OXrOkCOHUkX '  A 

Sl22222tl2i®'4^,,,,|^^^^,*®‘0  *^*ft^»0*OHX4iob6oS 

4*  W  4*9  M  A3  M  lO  4*4  ifl  i#  A  A  40  40  40  40  40  40  40 f*  fw  fw  ^  ^  ^  ^ ^  ^ 


cKoaerc  ccE«*cE4ik3H«H 

/*•  »•  t*#-H  k*--H  k  CH  C  4*£k-04l 

JfO#  C*>h3«h00l<0<  ac  CM  3  • 

ownMooHOOrtoon«i.oaan 

H-4«4#4n^noMOO^f*^|*oooo 

#4HHH#4H#4H#IH#4HHHHHH«4H 


_  A 
Cl  *k 
rear 

4»x«x  *• 
u  **  u  IS 
O  *•  C  A 
k-  C  C>  kk 

c  c  c  r 

•  *4*CXC 

.  kkfl  £  k 

3«  CO  3  & 
c  oe  c 
&  c  c.c  c 
£  4i  emox 
*5-4  A  H  ** 
44  AC 
A  t  X  C  3  X 
toX^  X 

k  HO 

c  rfl  xu 

CCOE4I* 

*H  kH  O  44 
■4*  OH  k  A 
O  Ik  -A 
CCA  03 
3 X  3  *r*  r 

<44  «J  A  C  *H  c 
•  %4  44 

A  C  X*H 
E**H  X  A 
Tt  W  •  kX 

*»U  O  E  • 

•  (  C  O  CH 


A  AD  H 

HSC  H 

eOH  %- 
-A  ? 

C  X 

SH  k 

•  «-4  O 

c  c  c 

H  ■  %«  -#« 

H  X 

A  A 
AX  A 

kX«> 

C  «*  C 

*4  C  *H 

mV*  r 

w  A  A  H 

O  X 
■»*  A  A 

A  A  44  41 

C  «-•  r  c 

C  3  3 
kU  t 

e«H  .  %4 

&>  x1  -4 

-H  © 

ex  X  X 

c  c  44  t 

HH  k 


u 

k4*C 

**•  C  X 

iu  k  kHH 

k  Cl* 

C'H  C 

C  cr. 

O  A  c  0>X>H 

CEO  t* 

O  *H 

•• 

c  c 

C  k4*0  2 

3  •  *H  f 

4>  ^ 

f  **2 

U  34* 

c 

c  ■ 

(iOXM 

*k  H  «  k 

ac  c 

* 

r  *h  c 

weep  X 

A  C-~ 

k  O 

£r4 

3 

cue 

C  i*  CO 

a  x  a  a  r 

c  44  3  A  • 
~H  A  k  C 

A  ♦  H 

C  *J  1 

Hfc3 

a  a 

»4 

3  3  4 
*H«U 

O  ^P- 

"V  9 

C 

c  c 

V4  0  44  G  O 

Pie  AC 

44  %-  IM  C 

CCC. 

w 

>  E 

1  C  3~ 

A 

A  ^ 

•  kl  r  H 

A  ^  44  44 

C.  X  1 

E  C.  A 

r. 

C  k  0 

«H  (.  O  O  44 

3  X  U 

•H  3 

c 

N  p 

ac  r 

c  c  n  E  A 

0  c 

M  0«m 

0 

•H  c# 

o  u  ax  tr-H 

A  0  C  C  t 

k  X 

¥  k  O 

“H 

«  Vi  tt 

-H  wee 

17*  C  *4 

c  o 

44 

c  c- 

44  A  A  O-H  A 

O  44  0«M  4* 

c  a  o 

X  « 

U 

c  >. 

C  44  44  0  4* 

T  A  0  A 

c  c  t*» 

3 

C  A  « 

X  A.  A  '»  A  A 

OCX  44 

r  uh  k 

o  c 

k 

r  4  *\ 

-  *V  L£h"J 

0  *H  H 

44 

X  *4  A 

O  A  44  0 

ax  o 

5  c  -o  0 

kOkkC 

C  >  G 

0 

O 

(.  Ci  k  C 

n  jz  a  c 

H  U  x  fJ 
k 

3* 

x  c 

C 

k.  x 

>  r.  c  c  (-  x 

*4  O  M 

H 

(•XX 

X  *4  a  4>  o  4 4 

■H  O  A  0  w 

CH  c  . 

♦  »  « 

HJJ  « 

•  4*4*  f4>  •  •  • 

•  A  A  «A  •  •  • 

A  A  A 

•4H  H 

XX  X 


Ic  'll  *1  '  *  * 

HH  H  H  H 
4*  44  4*  44  4* 


•HW  •  W  »  •  • 
WW  w 

k  k  k 


Ch  C 

•  4  *  •  •  •  •  • 
•HM  •  *•  •  •  • 


C~4  C 

•  HN  •  M  •  •  • 

XX  X 
Ch  “c 


O  A  *4 
Ch  O  •. 

Z*'~% 
-?g  2 

>*  A  A 
A  kO 

■°f  £f 

%4  4' 

Ohx^ 
4*  O 

kXH 


CX  0 

*  4*A  « 
[  •  OH 
»X41  _  A 
4  44  A  A  A 

*  44  O 

A  U  C44 
:h  A  •  A 

*  Hk< 
“I^OOH 

T»«*l 

»  *  .in 
:-Hci  a 
o  a 

!3J5S 


•  •  *  i 

*  *  •  *  <•>#<<%«# 
'»r«ODHHHr 


r-  i{n>rH  *n«nn(fcMocOHNnvwttf»«o^own 
.•HHNnriciiNnfSNNn  ^nnnrvmnrtntty 


t  l/llfiMBIJiO 


I 


© 

a* 

0 


© 

©' 

* 

© 

0 

m 

** 

SL 


■ 

*© 


tei 

•A 

0 

O 

At 

0 

tp 

r** 

-* 

• 

K 

*•* 

<«*» 

•»V 

0 

V ' 

©• 

«A 

© 

•■41 

m 

0 

C 

«» 

o 

ir* 

S> 

0 

o 

>0 

o 

• 

«•>». 

0-te 

•*« 

-hi 

—«« 

13  JC 

• 

• 

4* 

© 

CO 

• 

JC. 

•HI 

a 

a* 

«te*« 

«a 

«* 

« 

o 

m 

x» 

aa 

aa 

0. 

© 

0 

C 

•hi 

ja 

X 

CT 

<h* 

• 

r* 

0 

a 


Cava*  ^  - 
c~~m 

%m  SO 


*■»  C 


•3 

f 


©• 

«*«<■ 

a  ©• 
.»«>  • 
«*.  «  --«• 


— -  «•*%-» 


• - -HI  -*■  OO 


x 
*c  x  * 


c 

•hi  JC 


cj  X  - 

-«fci  © 

«=»—  -  ^cca-w^ 

e*  a  o  -  a  - 

tv  X  HI-<^  - - «-^ 


— -  ©  -a 


X 

«c 

c 


—  cc 

a*  cmc 


o  «•  JC  *— ■  fl-HaHr*--*  -  -«  -  -*  «•* 


•  •  3te  -  a  •-*-«  ©  ^  i|ac 


1^.  a  -« 

x- - a  *«• 

_  "te-te  C- 

C9»  -  -^&^xc.«r 

c-*.  <o  - 

~  -**€*JZ  -mmjs  «*V0  JC0^*A 

Cjk  -•> 

^-■K* 

c-«Mai  cchii 

■  '  ‘MB* 

tei  ~  tei 

flU  4» 

©.x 
-«  — 

=  cx  £.t*  s«  <r  £  ««•  c  Cette  ©  o— 3*^*te-«^aite<i^iBw  *;**  .hi  ■*—£•©  ©  »-%-  C  «  ©  «  *  *«*  «  mm  • 

— «  JC  Otmi  ft,©**  ctjc  Cte*  -<inMiC^3  ©  X.3  >rHl  0  >«H  tea  >r*a-Hl*»  >h«JEJE*  W53  ©.-Hite-  G»-©  0  0  ©.-«  9  0  «•  I 

GOiHinooociociciowO^oottnMTMOi^tecftoaur^wcko^MvcoiaoMiaMOOOMortoa 
ootc^nnmnv^tfissocoac-cooococC'iiHi^HH^nnnftnoo.iiHnnf'-vacstfaM 
froowinok.'<oitfi«iKic«cicia»*^o«7^r-r«-3^r^7>r«r*-iM^rk^^'r-i>r-r-rvf^teac3U«iatetea«t<«te« 

-  5 


m  ...  *  pi^.M  v  p  -  w  -  u 


«• 

c 


II 

£. 

X 

SJ 


CO -at 

©•J  3 


cv$ 


c  -  a  - 

-O  ■>  O 

t«  Ml 

•—*«  -  s 

o 

— JE«»MI  O  Ml 

C-  M»-—  O  a*  Ml 

<*»<C  — ' «  Ml  M  mi 

"MO  •  I  _  * 

C.E-*S  _  •  *—  ■— 

:SjC— •<  «t  _  *  «■»  M 

£  -•  ~  -*  Mmx  £M  — 

®«C  —  —  »t  «  CCK  HIM 

«hi  — 0  c««)  MaS  iwmi 

©  <•***«  x  »»e  «a>  -« 

C*©  c? «*a«  » 


c 

** 


©  «C 


© 

sr 


«  s  5 

©  «►♦  —  *x 


JC  ©—MS  -JC  m» 

«  «s«-*9ob  «** 

©  —  c©«  —  ~al 

««<« © — —  - ♦ 

•ff  fc-o —  t  e_ 

<•*  •*  «*E3xc;-Mi 

©55*^2^“— 

-—©-5—'?-*.  IE  -X 

**«  _  a  X 


X  4B  - 
©a© 


a 


m  -c  ©  t-*  « 

—  — «^Tt>« 

«•— ar 

cctf«  c  ■  «^4»jc 


JCMJC 
•0mm 
©  •  ©> 

-cr  jk 
C***© 
•— ** 
x©  - 
*© 


«o  c 

cc«« 


£2* 


O  *a 
H  X 

**■»  *0 
IT!— fcifc 


•Mlk 
—era  a 
V  *U 
•C  CL 


• 

X«  a 

—a 

xai  • 

XM  a 

o 

T3— X 

— 

*c-  x 

1 SL 51 

D  — X 

o 

oja  © 

X 

4*s  c 

/  u— I 

4l£  © 

« 

•  *1 

x  *E 

|2«| 

©  at 

c 

a-C- 

ID  >1 

••a  C 

--a 

X«  a 

*Si 

XKI  a 

j  O  ml 

X*n  a 

c 

*Nw 

Ora  — 

CA— 

UOt 

♦  *o 

« 

•  •© 

•  aC 

ON 

OOH 

X 

m 

OCH 

l  ?rl 

COH 

*» 

o«— 

—a 

m 

CM  — 

crma~ 

o 

c^C 

W 

m 

©*— 'C 

[®^o| 

©•*"  C 

o  o 

<03 

44 

m 

<03 

©03 

44 

u  *c 

© 

n 

>«  •© 

X  •  C 

o 

—  —  • 

e 

e 

•  —  • 

©  D- 

— 

o 

«a 

xr*.c 

x*»c 

•W  © 

• 

44 

*c% 

*n  ac 

•ra  « 

OH 

© 

o 

—4 

—a 

• 

c  •© 

C  *• 

SI 

-O  *4 

c 

• 

« 

•  O  k 

•c  w 

c  • 

£« njz 

• 

■A 

3 

r» 

£ms 

CM© 

^  C* 

*a**l 

W 

— 

© 

9 

aa^4* 

oc 

•a/*l 

o  i 

X«  a 

• 

• 

—  • 

■n 

X<  * 

til* 

—  XC  a 

c  • 

©  a^i 

%« 

X 

*•  r. 

• 

O  ■»  — 

oc 

-a  ©  a- 

o 

t«c 

3 

—4 

-ra* 

M-V 

Ii— iO 

rare 

34  C-C 

u  m 

X»H 

t4 

C 

— * 

•• 

-ra 

3CMH 

c 

•ra- 

a 

14 

© 

a  • 

• 

•ra*— 

X  ©  o 

L  afia* 

o  e 

ra  C.  *H 

• 

3 

—a 

C-r-a 

— .  -a 

—a  c 

«44  44 

fc  C  *H 

X 

4>M 

0-4  0  C 

« 

4* 

• 

1  l  « 

«  — 

<*NO  o 

♦ 

0-40  © 

• 

£  CM  « 

♦ 

O 

X 

%i— ej; 

«  © 

n  c«  m 

ra  — o  O 

*4  CW  K 

o 

H%4 

-4Xw-4 

• 

14 

ra 

T-  «© 

C  — 

w  JC— -a 

H  *CC 

-*a 

W  *0  a 

m 

— i 

• 

-.—***41 

oc  * 

o  •  c*  •  G  c 

*a  Ii  — 

C  «0  at  C 

c 

O 

C.B  C-a 

9 

© 

A 

©—  a 

a  a-a 

C  ta  *  a 

H  1  H3 

3  C  C-a  a  * 

© 

fi.« 

>— *  v» 

XI 

—a 

•  X 

UH  a 

>— 4  4.-1— a— a 

■  t£*»^ 

V4«H»4 

w 

> 

c  C-4ir4Cn 

• 

•  C  a«  rt 

C  1  OO 

O  C*‘«  ff  a 

-*a  n 

©  n  *»«  M  »  — 

*t> 

4>  n 

cs  -  *o« 

tr 

X 

4»r.<4  c*  flnnrj 

C3  a  *-4Tt 

—a  —a  w  X  •  • 

C-D  a  — 4f-H 

— « 

c 

-♦-4—0  O N, 

c 

— « 

CO  a  ca  OO 

-4-|— C 

1  4  — «44  X 

-4-4  —  o  1 

w 

4» 


© 

(lr*«  »J  |l  Mfc*  •**-**  -H-^O 

ns«.n— *•€  s  C«-'  •*  -4  <i 4  44  it n 

n  ii  •  co  *u  v«a  %«n  n  c%  j*  c  *»  cm  *»  o 

W4»4Jll  U  C  c  R  c  C^T^C^roC  K  «:  CH  c  4> 

*»  c  I,  3  ,a  »•  r '-■i  u*  — •  w—  C  -* 


*»  ci  0*»»-  I*  O  O  k  o  l. 
-t^h«  ,.*•  c  ■»•  f.'M'C  C,l*0 


c~a  i«  ft-q  a  e— I*  o*. 

{/OWO  ecu  U©©  n^.-n 
U  U  -■*»-«  c  4!  3 

f*nf1-t''*COO«noOO«».**’COOOO 
fc'Oviroooo«'t  • »  *-'4ir*n*c,i  «.*>*■•  mpvrinvm 
o^.«rinnoec.M.)4icoooocci«>ooNriiin 
o» cio'ih oo  — •  *•  — a  *!»<»<  *i  — a » 4 .-a  »a  — « »*  — a— * i— iw>4 


o 

J  cri^fi  n 
O  O  '4'^HO 
L.  |  C-  K«M  M 
.*!  I.»>1  1  f. 
"i  c— W  C  C  3 
a  u/:.*:-a-n  u 
2  n 

r^n-fCOO 

4* 

c«>oo»*  oo 

r»f*nn  riC4N 


*:•  - 
«<  ;t  >2 

f.  B*C 

n  *  -**  ;:  y.  * 

u  r.  a 

m  a  *  *•**  — 

tu  12  jz 

OO^OOf* 

r*rc  c%OH« 
cco*^ 

M  -a  riririN 


o*s 

d  i: 
v  C 


•nave  ■a—* 

3  t*.  —  C 

O  O  •iinr*  il-nW 
*j  CO  tt'Kl  C  *3 

me  *i-4  4»ti 


.*  o— *  am  —  o  c 
sa  •t.zjfTjL**  y.x.  u  a 
r.  < 

oooMo-reno'*  n  o 
»»v* 

r«  ->•  f 

mar 


r*>«r  ^nrimrwo 
«nririM4i«irinrirt 
•  ra  ra  rarer*  rin<«nn 


40 


IP  © 
O  OfiD 

r>*«rn 

-r  O 


C  £  #*«» 

»  c 


O  o  «9«^ 

#»■«-  rw  irkcn  <m 

-#■  «C  **♦  «ar© 

-**jc  —  o'  —  C** 


o  ©  *»«► 

4Sl  -  C 


O  C  *&«► 
4*  -  © 


nr  © 

o  o  *0 

**•  «3>  *K 

m*  •#■  ^r  © 

nrjC  — 

©  © 


O  arwa 
ff-a-  *■» 


r©  a*-*-  ■»© 

-rxc  — c* 


©c  *-«> 

**  -  c 


©C  C!3>« 

—  e 


©-#“  -hioihhi  O'*-  •MN-aPfPw  O  ♦  — *«*ht  c  -#-  — ic  «*>  ©#-  ©  -V*  ««e>  © 

3g  £-^©_^-  p<n>  £^C  j*.  p-^  p«*£«^e  —  r«rt^C-  sr^^^1©  —  £© 

<rc  ic  —4  ■"—«—  a*  ST^i?  ■«-  -  ua  »  a* ‘a*-* ~ •  *©  x  .-aTT-**— > ■  a-  *-4»  *b*-h *—  .hi** 

«n»  9  «-».—©  -a*  m  «»  x  as  *  x  .-a,—©  fl=>  x  — — ■©  s  © 

-©—*«•©©  -s-**-*©©  -©*h-*t©©  •©— iff»©©  -C-h ICXX  ~  SC— iff-©©  •— 1&* 

c«cr  -xspracr  -*xoht~  «*»  x  ©**cr  -*  c  cor  -*®©a-er  -x  *  ©»  -  ©. 

9  ©  5CO-hi-»-.3  ©  PC«S~4.a*a.3  ©  C?©a2>— ■-*—*.  ©  ©  C«C«?  — — *.  3  C  C,CO'-^-%.3  SI6CO<<^;COO  « 
©X  -TO-purtCt  *o«*- »*4P  ©  x  -mas—*  oaast  ©  a  -- mic^— ©  x  -pas— a-a»  ©  x  -cma^ossCI  t*l 
*—••-—  «a<rw©  —  xhim.  «^erv©  —  —4^.  a=<  «r*  ©  «.  «a«rs©  —  ir&<r»©  —  — .  *rn  '  — 

— *cw©*a-  ©*h— i+a«m©Hrtr©— |*H4»»y_.3C«g^©— *— •■^^©Hr-y©— i— ntfig©-*?-?  ©•w>T4tfg»-x,rir  g^»-4*>0  «J 

c  ©*-©  oa-©©3  ©*-  oc%*^  -  3  ©w  o  o*-©©  3  ©w  o  ©*-©©  o  ©wc  ©a-*©©  3  ©«-  o  ©*-«©©  ©  ©  ©o  © 

©  e— >r?  *©-«©©  c s  ©-•‘o*©— a©©  ©  c— rp©-«©©  ©  ©—•©ts-**©.©  ©  ©-«©©—«©©  ©  ©—«•©*© -a©©  ©  c  ©*©  « 

ooocffSTrcsoooe^mToeoocPS^irrcsccoOKrs-rsiooc^ft-if  «T'C'COCPr'4*?«sooooo 
i>ooooocoo^nnmn^mr)«'»scu'9ooci^coiooooio>o«4r>urMirai«nr<#«'m«tsitiikXOO(»a0> 
^(HtHmnoirannMfarcnfinrtnftnnnnnnnranMnncmniPfriKrfnnmnpiPKniriinmrtrtnnpm#! 


Mm  u 

CL 

©  -£ 

o 

*  fL 

n 

-—CL 

o 

Mm 

m 

XM  - 

c 

r» 

M 

o 

r- 

0«A 

© 

*4 

« 

«« 

-  *o 

Wi 

■c  - 

u 

A 

COH 

« 

« 

e« 

© 

X 

o*nv 

*4 

>  - 

o 

CWE 

• 

s 

Gat 

«H 

©03 

k 

*4%1 

3 

R4 

a 

*4  -C 

T> 

a 

Cl 

©  * 

© 

• 

n 

A 

3 

04 

© 

r- 

■«*- 

H 

x«© 

—4 

© 

O 

• 

r* 

MM 

a 

A 

-r»  « 

k 

s 

Ha 

— 

X 

C  -• 

© 

© 

© 

• 

'N. 

X 

r» 

-©  u 

S 

« 

O  £ 

• 

n 

-r% 

• 

E«»© 

X 

> 

© 

c  3 

*— 41 

© 

o 

U 

©  £ 

A 

£ 

xc  - 

c 

—4 

-H 

W*4 

* 

n 

3 

n 

© 

© 

o  c  O  X 

K  — 

—4 

C 

tJ 

EaO 

u 

©  k«4  *3 

T*  ** 

— 

* 

© 

©m  -4 

X 

a 

acsL 

C" 

X 

0.41 

*«  — 

© 

n.  u 

c 

r- 

mail 

(C  *H 

£ 

£ 

MM 

*C«i 

K  O 

->«A 

**4 

X-4  O  O 

© 

O+M  o 

*H 

Xmn  c.r 

©  fi©*  a? 

£ 

©  u 

GEO 

Ex-^h 

* 

-4  *«  I  •4-  *  *  X  C  ©  C  *  cj  — 

-O  C*  •  %N  X  . —  r-  -O  u  s  ■*•©  WO 

«  06  •  «  *«  •  f=«rt©  X  £•«£'« 

>  ©  ©3  H  •>'  **-il  C  %— J*  • 

i  O  OE  *  £  XC  •  C  X«  -«p* 

•<  «4  w-4  -  n  ^  «  «««  c  c  *>«r* 

©  OOOX  -HI  C  ©  E-^O  —  G  -—©«-* 

o  ©  w%i  rs  r *  •  o  ©m-4  X  ©w»-*© 

o  O  C  O  L  X  %«*-•  «s 

a u  c  r-  man  ©  **4  e  sc  *h  • 

§•4  *C«1  GO  •m*'  *"4  x— 4  0  o  S3  «-4C  O-* 

O^-  o  »h  Xrv^af:  4  l-i'  «  -4  *m  nc 

2E  „?'*  " u  •"tcco  •  x 

C-4  OUGO  -tux  'fins  CL-©  •  £  C  -j  «  C.  -  O  —  Cr 

aXX  m  uu  tr  o  •ns*4C  v<  n  L-*  *  £  trn  E«C  -» 

♦  4  *Ofl  ©  3HH  C  -  •  XHin  «4  H  •  <  >— ««*  C  — «- 

O  GO  OOUUOoOl  •  I  O  O©  O  <  HM  I  o  )  -*•  a~x*n  J  s 

C  •  rt*  ?*  CW4  Wm)C  actr.'n  cs  *  *  HOrv^.  X  C1J  •  *C-4# 

0\HN.-4\  OH\  o  *4-4 «C  ©  -no  C  O  — 4  — -O  C 

n—n-'n^on*-  owSnn^  «J  «iin  OHO  *3  f;  3  si  intMctc 

£  II  11  iiw  "  one  41  C  SCM^oo  I  OHC  dec  3  ©  ft-'  ttt  rtf, 

•  41  «  o  Jc  nsll  iliicw  O  O  *u  1  O  S  0-^*4  1*4  U  o  L  *H 

*-CECC:EaCC^.|;C.CCr;3  UT.O  OX-f  XM£UXl>3  li  J.O»  -fi 
l,H  WH  WHW*  HWO-  P  CHH  WAlfl^l  Lin  4  fl  *3  '-’C  3  CUTJJ  I>-  O  I, 

31*0^014  c**v  uo^rioau'-ooca  o— *w  eoi:  p«u  or  o  o  c  *  o— c  < 

c  av  D.4M  aw  a%#  -;%«  c  a.c.w  u  »  o  o©©  u.'s  cvh  o  ao  w  oa  u  ©©  -j  -i-v 

,  a  c  c  c  c« 

ooooooo«nooooo»rioooooofin*roooooocoo*.ori/'Tf  t-v 
H«i«oHr(nT^i»VM4C>9  04<,4rfruoocn-RWMro34nof  uopnr 
OOOHHHHHHHHH*‘IH(|4ir*4'iri0<CtONOOCtOCO«O>O*OOC>'-HHHH»««- 
^nnnnrjnflfiririfinnriPinnHnooHnrtpmnnrt-TTf  v*y*f 7*r  »-j 


T  O 

O  I-  41 

—  r*  —< 

^  f  *?o 

•/.*:  -*  c* 

— «  « 

•*  G  c  MW 

©  u  *  C 

©  — *  0  4-  HPIH 

*r;C  OH  c-c  - 

m  C  *©  *H 

t  H*4  H  c  H  !  -H-— 

OH  f  - -  W  f  ^-**—© 


''GO  S  Hi;  *  9  a 

-  1HOP1  L  c 

4  k  I  1d*?H  I  •ur*  —M  « 

-—4  a  m  h  *  i^h/;  •  -» 

Z  4»%I-7V*«H  V-l  -J*  JZ—4—4 

-no  — 

•  *)mo  o©  n%.  o  ot.«©© 

•  v  c*';*»;a  c-»v-3H££ 

-n»>^fiPiooOf;rt*7iA 
trs-z-T-t  •/ o«*r-  f-r*f*r* 
4HHHH'<*«HHhH»«H 
r-r-rv-rv/fw/vrr 


•  • 

•  *P  « 

*  -*  « 

•  -• 

«  £  -* 

© 

m  — .©  -• 

© 

—X 

£ 

*  C  4*1  -« 

*4 

3 

3 

•  -* 

■H 

£3 

£ 

•  C.  -• 

©  © 

3  © 

HI 

xi  Ctf  — 

— 

e 

£.©•— 

X 

-ft* 

»•  -rp 

•H.0O- 

© 

•  *c  -• 

©fix 

C 

fix  4* 

•HI 

© 

©m  fix 

£ 

•  fixe* 

©C* 

3  © 

**© 

© 

»•  e 

©  3 

•  Cco« 

© 

G‘ 

©&• 

©HI 

© 

©  HI 

£  S-A* 

«x 

«  ©03* 

© 

O© 

*3 

Wm 

—  3K*h 

©  © 

0 

4» 

^>4* 

©  © 

•58 

o 

H— 

CC— . 

©3  Cx 

•  ere.  m 

JC 

© 

c*s_ 

£ 

•HI 

© 

© 

©fix© 

e  «  ft- 

© 

*  o  *c» 

0 

©— « 

©e 

— x  &x 

© 

•H 

© 

<L'9 

*?Hl 

•  a-  xr.  e* 

<*• 

— 

«-*■- 

H 

©O 

© 

•HI 

»x©e 

**G- 

© 

•  £h  <B* 

— * 

e©* 

© 

— 

Bx 

4* 

CSC;** 

ft—*  3 

«J* 

•  -3  g* 

X 

44*  ** 

ace 

£h 

•*— 

O 

© 

©  HI 

0  3hi 

© 

*  IT  -* 

H 

•HI** 

o© 

•> 

e 

a 

hC; 

£.9 

© 

*  ©  -* 

tu 

* 

©© 

©3 

© 

4* 

© 

0 

O  © 

0 

*  -* 

*p 

© 

ft* « 

©>• 

4* 

o 

3 

*—  ©  © 

cr©3 

fix 

*  *4*44* 

« 

•HI 

©e 

4*e 

cc 

© 

3m 

C  iS*— * 

©  £. 

3 

*  ©Hi  -» 

£ 

© 

£*a 

« 

So 

H 

<rs 

9 

fti^ 

4^  fix  3 

e 

*  fix*  -• 

e 

3**D 

ax  fix 

3 

4*o*c: 

©O 

•  4ir  *• 

© 

9  €i 

© 

%XtH 

•HI 

fix 

Ow.  O 

©ftxi  >- 

3 

•  oe  ft*©* 

o 

•HI 

©■n 

©4* 

•Hi 

© 

G 

ooe 

0  © 

© 

*  3«C» 

© 

© 

©© 

ax  m 

W 

© 

c 

«H 

X."  G_  O 

ft.33 

© 

«  «•-— i-H* 

« 

> 

£ 

©ft- 

©  © 

•c 

s 

«-©  © 

©  3 

*»  - 

3m 

© 

* 

e  © 

4**** 

fix 

o 

© 

e>  e 

«  £)HO« 

© 

X*-h. 

m 

5c 

©c 

G 

© 

—XI 

3  3- 

0  4* 

fix 

«  3  £3* 

w 

40 

m  © 

© 

ft*  ft* 

© 

£ 

O©© 

©HI 

© 

«  c  w« 

© 

©  C 

©  © 

©© 

3 

HI 

e©3> 

3* 

*  S-ftHiO* 

3m 

©-HI 

© 

ftl 

©© 

fix 

© 

—X 

4XH  ■  «  4t  a  © 

© 

•  3C  «• 

SL 

©  © 

«  * 

©« 

©  © 

O 

4* 

©3 

*» 

•  X7C« 

<=© 

3m 

are 

*• 

© 

fix 

©  *• 

X 

© 

*  ©  -HI* 

C 

fix 

m  X 

© 

c* 

© 

acne 

-*©© 

HI 

•  * 

e 

•  er 

c.t 

4*  © 

©© 

— 

© 

e 

©  3  o«Hxe 

»  ©*•"«  fix* 

*£3 

ft-  © 

© 

©*» 

ee 

> 

3 

CL 

e  c© 

9 

© 

«  3<-X  O  * 

©HI 

W4S3 

<3 

fix 

3 

C43  CO^S 

>3 

4=» 

a- 4* 

©-H 

H  « 

©o 

3 

*» 

*>  HI  © 

9  ©  © 

©  0 

*  C?x»  * 

© 

CL© 

ft- HI 

99 

*3 

2:  fix 

3  © 

3» 

•  ©c** 

•Hi 

O 

ax  3 

$ 

3 

4=* 

•HI 

9  9  09  £  3 

© 

ft* 

3«hi 

©©  - 

j5© 

m  m 

fix 

© 

£ 

C©  ©w  3 

«  ©  — « 

e 

HV 

e  © 

£4* 

ft*  ax 

« 

© 

—m 

©  ©  © 

©e*ft 

or 

«  ©C?-X*i 

o^— 

5E 

3© 

©  © 

3 

JH  3  C.3  O 

o 

«  Sri  Sx  * 

© 

3 

©3 

jB<3 

© 

©  3 

ft- « 

*  3©-c*« 

4* 

*3 

C*x 

I? 

© 

3 

Sx 

3  3C3©C 

o 

*  on* 

©  © 

e 

^«w 

3  3 

9 

O 

© 

h  eo ye jc 

r  c 

*  ©  G-H* 

X* 

8*44 

© 

HH 

©  C 

m 

>■ 

>3  >.0>. 

3-® 

*  OCH« 

© 

e  © 

e  ** 

©^ 

c 

G 

©0* 

«  H  >.  « 

© 

X»  3 

*9  3 

3© 

%x«x 

c 

H*  -* 

©S  Bm«H  *44  3 

©O 

CL 

«  ©  3* 

* 

«-X 

Bx 

HI  HI 

© 

•Hi 

—X  C>HI  CfH  3  as 

4k» 

*5 

*  e w  e* 

CO 

©  £ 

CO 

o  - 

CO 

HI 

0  © 

7* 

:o 

«  O-Hl  C — 

3 

•HI  aft 

-x  30 

HI© 

HIV 

e«* 

•HI 

•hx* 

hi  ©a*  G**  ©  O 

Um . 

o 

«  « 

o 

G<Ht 

o  e 

OHI 

•HH 

».* 

©  Co 

© 

G  © 

O  © 

G  - 

© 

30 

Ohi  o  O  044  4* 

O  « 

£ 

e 

3 

3.3  - 

eco 

ee 

ee 

a. 

CL  • 

cc  e 

C.O  CL 

<2  © 

3 

o 

>-JC» 

>©« 

>.>o 

>5 — < 

3-  « 

7-1 

3x£Si 

XC>V*%MO*l 

3.  fix 

Sx 

•HI 

3*- 

49H* 

410* 

4»43* 

99*- 

rrw 

4>A- 

nr- 

9  0  9  0  9  CL—  r- 

©*4- 

CL  -« 
CT°  "* 

C.K  -• 


o 

D 


O 

t4 

CL 


m 

Ci 

•hi  I  C  « 

•  t»H  C  /> 

o 

.Ift  c 

'HP  5J 
'  Oh 


oh  : 
%-  u  *. 
cj  ao* 
u  <f»*. 
ft  s  -r« 

«3H*r- 
—  S?  1 

*h  w  c  : 


o  o 
3  3 

c  c 


O  Cm  * 
C  T>  I 


oogoo 
3  3  3  3  3  0 

c  C  CC  O 

«<  -  4>4~<  —4  ti  I4 

4*  ii  g  mi  3  CL 

fcccc  u-or 
o  «  o  o  o  •*  c  i. 
o  o  v  u  u  i<  o  o 


o  *  •* 
—  e  -• 

<c  -  • 
v*Xm 
C  CD* 
<  O  3« 
V  UH« 

Sc.  * 
*Q« 
H  •  C« 

c— «  o« 

-©  G« 
C  41  •• 

c  -« 

H  X  •« 
A*  -• 

<H  -• 

XI  c« 
B  |4  C« 

c  c  o« 

O^H* 

£HX« 

oh  o« 
C£3« 

S««u4r« 
O  C  St* 
ai  3  C« 
<  H « 
»«>  « 
OH  Urn 
CH  O* 

o  e«<« 

0*4  « 

OAc 
C.XID  « 
3  ■*• 

O  SH« 
W  1<  m 
OC  AS* 
*  * 
•  3H« 
O  CH« 
H  >  • 

O  t3  • 

eft*  c« 
oh  c« 


o<*p» ococ'-oofi  **>oe  oooooo 
o-*UMUAr>HrJn«rMUN0ooHr(in* 
*i!'ar*ri*rTV«i.<i«ieiii>OLivwninoowi9t0 
-T*r*yr*T*j,-T'r^/-rfr-f*f*/vr‘»^'4^ 


-42- 


"7 


I 


ij 

li 


i 


»  It.O 


«*«*  c-c^*H»u»eo*t<»nr«i£  <&•*» 

tnru  ——  _o  -h~o 

^  0<*«tHia^-^uDs<».as>«-^i4r<Ctt,*«aB--<*a^ii»»{>.^«wr® 

<©  «k  »*«■«“»»  **-«  ft  <g»  on  oc-  nr  nr  o*nr  -* hi 

•H<*Ht  -nOM  -Ml  HI  ft«* 1 


«**  o»«r*  «je  u»  ocs  «s nr  hi  ©  <nurv  o*.  *h»h<  o  ©*  cl  on 

ft©<vft  g  CttC:Ct«ai>  g 


0 

0 

D 


0 

i 

u 

n 


so 

* 

*2 

3 


I. 

3 

C 


© 

a 

So 

& 

no 

© 

a- 

C. 


c 

£ 


<5. -n  nr  o*  hi  an  <►  o  hi  »•*  ft  ft  g*-  «*  u»  or,  v»  «& 

g  »OiHi  nr 


■r. 

t. 

•> 


o> 

fc 


«*  «f  *•* ^  »»  ft  ft<*»  «B  ft  CO)  nrftgw  ©  hi  his?  03) 
i»««ag»«vv>>«««:on<r  niboc  «»fta*»© 

ft  •Hi  ftHIftHl  Hi  Hi  Hi  Hi 

««6OCC#«HlOOH0r®*HlH>CCHlW 

a£CMvrw»fio«ovvriinni<ii(r»«)«otfr>D«-(ic 


c-» 

ft-HI  HlHlft 


ft  hi  hi  3>  re  nr* 
?•“©©«*»*-  «=sBC.HIn 


So 

at~+o m«i 


a 

-HI 

0«R 

© 

X* 

<Dv 

cu 

So 

— 

u 

e 

a 

BT> 

go 

©. 

o 

ft 

0 

© 

nr 

c. 

So 

n 

CL 

ft 

o 

■ 

on 

ar> 

c: 

ft 

IS 

o 

ft 

C 

c 

■ 

o 

•» 

ft 

« 

Bo 

Bo 

c. 

A' 

no 

> 

9 

CL 

C 

« 

© 

Bo 

— « 

£ 

«_« 

c. 

ft. 

0 

C 

0 

o 

£ 

• 

o 

4B 

-Hi 

go 

•HI 

So 

X 

© 

-© 

cs* 

« 

<c 

c 

© 

£ 

£ 

> 

• 

c 

0 

0 

9 

m 

n« 

© 

-HI 

—0 

Bo 

O 

s 

O 

«r 

© 

_y 

no 

© 

o 

a 

0 

• 

So 

© 

0" 

£ 

C. 

XI 

0 

3 

o 

ss 

© 

m- 

•HI 

Cl 

— « 

• 

•C 

o 

£ 

X 

M 

XI 

Bo 

0 

« 

HI 

© 

m 

«* 

£ 

•B 

«s 

HI 

© 

hi  eaons 


ssivaHOtt 


MOrH«NM«nin 
HHI  I  -Hi  HIH 


nenHO«««n««go 


HO«C»vHM1rtHnOO 
r4W  HH  MH 


n»r-A!<Hrsr'Moavc»0kn<*«0«0Hi(v 

-TCOHr.aH0»or>nMonnHi««n 

«  HHIHHrCHHHMH  (1HHHHI  #4 


nrvcr.iNr^HH^<HCHn«flBinOi«igHiai 

oconr<cnHco*Hr-Hor'0^iftor‘ 
I  rt(H  -4HHHH-4  MH 


t»cni»HC<i«ennvHOCon«cn 

tt^tnonef^MiAnnccnsinotr^MAa 

•H  --4  HHIMH  |  HH  H 

*-  «v»oc  nrrrft  -?rs-r  on— moHO-ino  *» 

r-OHCcsHf-fsnHHniS'r  r«.Hor-ciD 
■HH-4  nftHM-4  H  rl  HH 

OOHHCJkHfvOflMS-?CJ»rtP»in«NO 

s.r»  i  f:nocn*jHWrt*or'tor»TOCk 

ro  H  HHfi  H  n  HH  -H H  HH 

-r  o  o-.  *s  c*  ec  -o  r-  h  «£*  «w  -y  h  a»  •.*%  ©k  o  o  or  n 

TC‘cn-rrtiftrtHOf*f^^v>«'.c»  unn 

HH  I  H  H  —I  H  HHH 


n  H«r  wi7O2'f»f-'i**^tf'«acn*T0o 

«f*nr%#4PCM«Hfv  V) 

H»i  |  oriHflt  J  H  HHH 


r' C  •••?-»**c«rrno<o 


ooo 

oc 


0 

-TlC»*» 

4» 


c 

o 


*T  --*  O  ro  i>  —»  -»r  O  r>  v'KCtut^OfJ'tfH 
flHf.  H  H  H  HHH 

I 


c 

oooo 

o 

ooo 

jj 

— < 

© 

c 

1) 

ooo 

CD 

• 

So 

nn*? 

• 

o 

O 

—C 

So 

D 

n 

o 

O 

«*■ 

to 

H 

o 

es 

1 

r- 

A 

-H 

o 

O 

cs 

c 

c 

B 

O 

o 

rt 

to 

TJ 

So 

G 

c 

o 

■to 

> 

g 

c. 

9 

S 

c 

woo 

So 

H 

C 

no 

CL 

CL 

© 

3 

O 

3 

o 

£ 

c 

O 

c 

<H 

So 

H 

to 

X 

o 

•C 

D 

6 

rt 

© 

c 

o 

c 

£ 

> 

* 

c 

3 

o 

U 

o 

no 

© 

—0 

H 

So 

o 

-C 

O 

o 

o 

© 

no 

a 

-5 

o 

O 

x> 

• 

-t: 

to 

G 

c 

o 

n 

no 

a 

x» 

3 

ri  r-  co  x* 

3 

O 

C. 

c 

ii 

c 

H 

a 

—0 

*H 

G 

K 

u 

I5 

r 

X 

N 

XJ 

to 

a 

o 

05 

H 

O 

o 

n 

n 

B 

ii 

a. 

-4 

PeproduceTTra^r 

-IWJ&A  leToPy. 


-43- 


X. 


BEFEKESCES 


[ll  Salintfy,  Joseoh  L.,  A  Cgmgaterized  Maaageaeat  Information 
aa3  Control  System  for  Shipboard  Food  Service,  Technical 
Seport  1,  School  of  Bosiaess  Adaiaistratioa,  University  of 
Ksssscbsects,  January,  1972. 

123  _ ,  Killian  J.  Duffy  and  Prafcnakant  Sinha,  Modeling 

Food  Preferences  Over  liae.  Technical  Report  3,  School  of 
Business  Administration  and  School  of  Engineering,  University 
of  Massachusetts,  July  1972. 

[3]  Saisol,  Williaa  J-,  Economic  Theory  and  Operations  Analysis, 
Prentice  Hall,  (1965) . 

143  Foss,  Joyce  A. ,  and  Margaret  A.  Ohlson,  "Of  What  Worth.  Is 
The  Selective  Menu?",  Journal  of  the  American  Dietetic 
Association,  Vol.  41,  July  1962,  pp.  29-34. 

[5]  Green,  Paul  E. ,  Loram  Wind  and  Arun  K.  Jain,  "Consumer  Menu 

Preference:  An  Application  of  Additive  Conjoint  Measurement", 
Working  Paper,  University  of  Pennsylvania,  October  1971. 


-44- 


